<h3>Description</h3>
<p><p>dalong 要给自己的家装门牌号，他知道附件的商店出售成套的木质数字，每套数字包含0到9这十个数字。dalong现在告诉你他家的门牌号，他想知道最少要买几套数字才可以给自己家装上门牌号？注意，数字6和9是可以相互替换使用的。比如门牌号122,那么dalong需要买2套数字，因为出现了两个'2',而每套数字中只有一个2。而门票号9999只需要两套数字，因为每套数字中有一个'6'和一个'9'，可以当作两个'9'来使用。</p></p>
<h3>Input</h3>
<p><p>多组数据测试<br />每组数据一行，一个正整数N(1 &lt;= N &lt;= 1000000)，表示dalong家的门牌号。<br />输入的最后一行是一个数0，表示结束输入，这个数不用处理。</p></p>
<h3>Output</h3>
<p><p>对于每组测试数据，输出一个数，最少需要购买几套数字才能装上门牌号。每组数据占1行</p></p>
<h3>Sample Input</h3>
<p><p>122<br />9999<br />888888</p></p>
<h3>Sample Output</h3>
<p><p>2<br />2<br />6</p></p>
<h3>Source</h3>
<p>bupt-dalong@tracer</p>
